Experimenting a temporal logic for executable specifications in an engineering domain
نویسندگان
چکیده
This paper reports the results of an experiment with a logical specification language on an engineering case study. The proposed language extends the Event Calculus formalism with primitives for modeling context-dependency and discrete processes. In particular, it introduces a number of process constructors that provide a way of packaging related events into individual, conceptual chunks. It has been implemented on a Sun SPARC2 with Quintus Prolog and used to write executable specifications of a gas heater system. The paper discusses in detail the problems encountered in executing the calculus with Prolog.
منابع مشابه
A Procedure To Translate Paradigm Specifications To Propositional Linear Temporal Logic And Its Application To Verification
Software systems have evolved from monolithic programs to systems constructed from parallel, cooperative components, as can be currently found in object-oriented applications. Although powerful, these cooperative systems are also more difficult to verify. We show that it is possible to automatically translate a PARADIGM specification to a Propositional Linear Temporal Logic based program. This ...
متن کاملAligning UML 2.0 State Machines and Temporal Logic for the Efficient Execution of Services
In our service engineering approach, services are specified by UML 2.0 collaborations and activities, focusing on the interactions between cooperating entities. To execute services, however, we need precise behavioral descriptions of physical system components modeling how a component contributes to a service. For these descriptions we use the concept of state machines which form a suitable inp...
متن کاملDecomposition of Finite LTL Specifications for Efficient Multi-Agent Planning
Generating verifiably correct execution strategies from Linear Temporal Logic (LTL) mission specifications avoids the need for manually designed robot behaviors. However, when incorporating a team of robot agents, the additional model complexity becomes a critical issue. Given a single finite LTL mission and a team of robots, we propose an automata-based approach to automatically identify possi...
متن کاملLogical Implementation of Uncertain Agents
We consider the representation and execution of agents specified using temporal logics. Previous work in this area has provided a basis for the direct execution of agent specifications, and has been extended to allow the handling of agent beliefs, deliberation and multi-agent groups. However, the key problem of uncertainty has not been tackled. Given that agents work in unknown environments, an...
متن کاملPast-future separation and normal forms in temporal predicate logic specifications
Temporal specifications are often used when phenomena are modelled where dynamics play a main role. If simulation is one of the aims of modelling, usually a restricted, executable modelling language format is used, based on some form of past to future implications. In this paper a detailed transformation procedure is described that takes any temporal predicate logic specification and generates ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004